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INDUCED CHARACTERS OF THE PROJECTIVE GENERAL 
LINEAR GROUP OVER A FINITE FIELD 

ANTHONY HENDERSON 


Abstract. Using a general result of Lusztig, we find the decomposition into 
irreducibles of certain induced characters of the projective general linear group 
over a finite field of odd characteristic. 


1. Introduction 

Let q be a power of an odd prime, and Fg the finite field with q elements. Fix 
an even integer n > 2. Consider the ordinary (complex) character theory of the 
projective general linear group PGL„(Fg) = {g\g G GL„(Fq)}, where g denotes 
the coset of g relative to Z{GLn{¥q)) = F^. The aim of this paper is to calculate 
the decomposition into irreducible characters of the following induced characters: 

-r ,PGL„(F,) . ,PGL„(F,) ...s , . ,PGL„(F,) 

IndpG5p„(F,)(l)> I^dpGO+(F,)(l)> a’^dI’^dpGO-(F,)(l)- 

Specifically, for each of these induced characters I and for each irreducible character 
X we will give a (manifestly nonnegative) combinatorial formula for the multiplicity 
(x, I), in the same spirit as the formulas given in [ 2 ] for the corresponding induced 
characters of GL„(Fq). 

Recall the definitions of these subgroups of PGLn(¥q) (which are in fact only 
defined up to conjugacy). The group PGLn{¥q) acts on the set 

PGLniWqY^’^’^ = {hG PGL„(F,) \W=h} = {h\hG GLr^iWq), /r* = ±h} 


by the rule g.h = ghg*] we can think of PGL„(Fq)®y™™ as the set of equiva¬ 
lence classes of nondegenerate symmetric and skew-symmetric bilinear forms on 
F^, where two forms are equivalent if they are scalar multiples of each other. The 
subgroup PGSpn{¥q) (also called PCSpn(¥q)) is the stabilizer of an equivalence 
class of nondegenerate skew-symmetric forms. The subgroup PGO^ (F^) is the sta¬ 
bilizer of an equivalence class of nondegenerate symmetric forms whose Witt index 
is n/2, and PGO~ {¥q) is the stabilizer of an equivalence class of nondegenerate 
symmetric forms whose Witt index is n/2 — 1. Since these three types of forms 
precisely give the three orbits of PGL„(Fg) on PGLn{¥qYy’^™, the character of 
the corresponding permutation representation is just the sum of the three induced 
characters we are calculating. 

The reason for excluding the case when n is odd is that it is already known: 
PGLn{¥q) acts transitively on PGL„(Fg)®y™™, and the stabilizer PGOn{¥q) is the 
image of 0„(Fq) = 5'0„(Fq) x {±1}; in other words, PGOn{¥q) = PSOn{¥q). 
Hence if n is odd, 

(1.1) (x,IndpgQ/[p"J(l)) = (x,Indpo/[p/|(l)) = (x, Ind“/p.^f/^(l)), 


SO„(F,)' 


^0„(F,) 
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where x is regarded as an irreducible character of GLn{^q) via the canonical pro¬ 
jection GLni^q) —> PGLniVq). Thus [2 Theorem 4.1.1] gives a formula for this 
multiplicity. 

By contrast, when n is even, the image in PGLn{¥q) of the stabilizer of h in 
GLniVq), namely 


{-g e PGLn{¥q)\ghg^ = h} = {g & PGL„(F,) | = ah, 3a G (F,")^}, 

is a subgroup of index 2 in the stabilizer of h in PGLn{¥q), namely 


{g G PGL„(F,) I ghg* = ah, 3a G F^^}. 


(The fact that a can take non-square values can be seen directly for n = 2 and then 
deduced for general even n.) If to denotes, in each case, the homomorphism from 
the latter stabilizer to {±1} whose kernel is this subgroup, we have 



So the formulas we are seeking cannot be deduced from the results in [ 2 ], but once 
found they can be combined with those results to give formulas for the induced 
characters Ind(a;) in the three cases. (If g = 1 mod 4 and n = 2 mod 4, this 
gives nothing substantially different, because uj is then the restriction of the unique 
nontrivial homomorphism PGLn{¥g) {±1}.) 

Since Indg^”^^!!^ (1) is multiplicity-free, IndpQg”^*^p^j(I) must be also, so our 
formula merely specifies which constituents of the former are consituents of the 
latter; in the other cases, we have the inequalities 



(I)) < (x,indg^(‘;j;)(i)), 


(1.3) 


which will be obviously satisfied by our formulas. 

Our approach will be the same as that of |21: namely, we use Lusztig’s formula ^ 
Theorem 3.3] for the inner product {R^, I), where is a Deligne-Lusztig character 
of PGLn{¥q) and I is one of the above induced characters. Since the irreducible 
characters are linear combinations of the Deligne-Lusztig characters with known 
coefficients, all that remains is to interpret Lusztig’s formula combinatorially and 
to manipulate it using various facts about characters of symmetric groups. 

This paper does not attempt to be self-contained, and reference is freely made to 
the arguments and definitions of |2 . However, the more limited scope of the present 
inquiry (no unitary groups, no inner involutions) enables slight simplifications in 
the exposition and in the notation, which I hope will make the reader’s job easier. 

Since the complete formulas (Theorems 12.11 and 12.21 below) cannot be stated 
until we have introduced further notation, here are the answers in the special case 
of unipotent characters. Recall that the unipotent characters of GLn{¥q), all of 
which factor through PGLn{¥q), are parametrized by partitions of n, p i—> in 

our conventions, is the trivial character and y*-^ ^ is the Steinberg character. 


We have 


(1.4) 
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GL fF ) 

In other words, the unipotent constituents of Indg^ ’'(1) are all constituents of 
also. As for the other cases, recall from [2] that 


(1.5) 


(X^,lnd 


GL„(F,) 


( 1 )) 


\l[(^^{p) + ^) + { I'; 

r ^ 


if p' is even 
otherwise. 


Here rni{p) denotes the multiplicity of i as a part of p, and p' is the transpose 
partition (which is even if and only if mi{p) is even for all i). The new formula is: 

( 1 . 6 ) 

U ^ ll[m,[p) + ij + I otherwise 


-ni(w 2 *(p) + 1), if 2 I m 2 *+i(p), Vi 


+ 


0, otherwise. 

Here £{p)i = '^^m 2 i+i{p) is the number of odd parts of p. 


Example. The multiplicities of the unipotent characters of PGLi{¥q) in the above 
induced characters are given in the following table: 



(4) 

(31) 

(2^) 

(21^) 

(d) 

I ('ll 

inapQgp4(p_^)^ij 

1 

0 

1 

0 

0 

I d) 

1 

1 

2 

1 

2 

(1) 

PGOyCF,)'- > 

1 

1 

1 

1 

1 


See (|22|) below for the complete decomposition in the case n = 2. 


Acknowledgements. The stimulus for this work was a question of Jorge Soto- 
Andrade, and I would like to thank him and Dipendra Prasad for their interest. 

2. Notation and Statement of Results 

For general combinatorial notation, we follow |^. For instance, we write p\- m 
to mean that /r is a partition of m; the size m can then be written \p\. The nonzero 
parts of p are pi > P 2 > • • • > Pt{p,)- The transpose partition is p'. For i G Z+, 
the multiplicity of i as a part of p is written (p) . We say that p is even if all its 
parts are even, or equivalently if 2 | mi(p'), Vi. 

We write for a permutation in whose cycle-type is p (determined up to 
conjugacy), G {±1} for its sign, and for the order of its centralizer in Aip]. 

As well as ^{p) for the length of /i, we will use the notations (-{p)o and (l.{p)i for the 
number of even and odd (nonzero) parts of p respectively. Note that = (—1)^^^^”. 
On occasion we will need to further analyse ^(/i)o into i{p)omod 4 and l'(/i) 2 mod 4 - 
For any finite group F, F denotes the set of irreducible (complex) characters of 
F. We have Sm = {x^ I P 1“ where is as in 01.7]. Write for the value of 

XP at an element of cycle-type p, so that = 1 and 

Throughout the paper, we fix an algebraic closure k of , a fc-vector space V 
of dimension n (our fixed even positive integer) and a Frobenius map F : V —>■ V 
relative to Fg. Let G = GL{V), G = PGL{V), and write F also for the induced 
Frobenius maps on these groups. Thus G^ = GLn{¥q) and G = PGLn{¥q). 
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For any subgroup H of G, we write H for the image of H under the canonical 
projection G ^ G; in other words, H = HZ/Z where Z = Z{G) = is the 
kernel. Because the Lang map of Z is surjective, we have a short exact sequence 

1 ^ Z^ [HZ)^ —!■ 1. (But note that (HZ)^ is in general larger than 

_ ^ 

Z^, so H is not necessarily surjective.) 

As in 0 Chapter IV], we need to define the ‘dual group’ of k^: consider the 
system of maps F^e ^ for e | e' (the transpose of the norm map), and its direct 

limit L = lim F^e. Let a denote the g-th power map on both k^ and L, so that 

{k'^Y^ ^ F,^e, ^ fJ for all e > 1. Write (•,-)e : F^e x for the 

canonical pairing, which is ‘bimultiplicative’ in the sense that 

(aia2,0e = (a^i,0e(a:2,0e, (a,66)e = (a,Ci)e(a,6)6, 

for all a,ai,a 2 S F^e, 66,6 G We will use without comment the following 
rules relating the pairings (■, - jd and (■, - je when d | e: 

• if a e F^,j and ^ G L'’’', then 

• if a G F^e and ^ G then 

• if a G F^,j and ^ G L'^'^, then 

(aY}. = (aY}t- 

When e = 1 we omit the subscript in (•, ■)e and write simply (•, •). 

We fix some set of representatives for the orbits of the group {a) generated by 
a on L, and call it {a)\L. For ^ G {a)\L, let = |(ct). 6, in other words 
the smallest e > 1 such that 6° = 6 Lat -^(6 = ^1+9+9^^ ^<1 ^ g L'^. Let 

= (—1,A^(6) = (—1,6™?, which is 1 if ^ contains square roots of 6 and — 1 
if it does not. (Calling this sign is the piece of notation in [2] I most regret, but 
it would be too confusing to change now.) Let ry denote the unique element of L'^ 
with order 2; note that d,, = 1 if and only if g = 1 (mod 4). 

Let Vn be the set of collections of partitions ly = almost all zero, such 

that I 1 — subset of Vn of all jy such that for 

all 6 Note that for v&Vn, 

( 2 . 1 ) m^\v^\=n. 

«G<a)\L 

For ]y,p£ Vn, we write jy^j = jpj to mean that = jp^j for all 6 For ly G V^ we 
define 

n(i/) := Ar(6l‘'«l G L'^, 

«6A ie{<y)\L 
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and let denote the subset of consisting of all v_ such that n(u) = 1. Finally, 
if u G P^ is such that is always even, we define 

«e(iT)\L 

for some G Fq 2 \ F,j whose square /3 lies in F,. We have $(u) G {±1} since its 
square is (/3, n(u)) = 1. Moreover, <i)(u) is independent of the element y/j3 used to 
define it, because multiplying by 7 G F^ multiplies <i)(u) by (7,n(u)) = 1. 

Now there is a well-known bijection between and the set of C?'^-orbits of pairs 
(T, A) where T is an F-stable maximal torus of G and A G T^. If (T, A) is in the 
orbit corresponding to u under this bijection, we have the following properties: 

• the hxed lines of T can be labelled 

(2.2) 1C G 1 < j < i G 

so that if t G T has eigenvalue on each j F(t) has eigenvalue 

on each ^ 

• consequently, 

(2.3) T'- n n 

?e(<T>\T J=i 

via the map sending t to the collection (a(^ ^ 1 )); 

• for t G as above, 

(2.4) X{t) = ('a(C,jT))C)m{(jv5)j- 

5G<o-)\L i=i 

From (I23I) it is clear that A is trivial on if and only if n(u) = 1 . Hence we 
obtain a bijection between P^ and the set of G -orbits of pairs (T, A) where T is 

an F'-stable maximal torus of G and A G . 

For u G V!^, let be the corresponding basic character of G^, defined by 
Green in pp. As proved by Lusztig in |3], this coincides with the character of the 
Deligne-Lusztig virtual representation for (T, A) in the corresponding G^-orbit. 
From either point of view it is clear that Bj^zg) = for all g G G^ 

and z G . For u G P^, B^ may be viewed as a character of G ; it is again the 
character of the corresponding Deligne-Lusztig representation 

Green’s main result on the character theory of GL„(Fg) states that for any 

(2.5) Y[ {z,^)-\%)B,_ 

ie{cr)\L 

lill=lpl 

is an irreducible character of G^, and all irreducible characters arise in this way 
for unique p G V^- (Note that our parametrization differs from that in 0 Chapter 
IV] by transposing all partitions.) Inverting the transition matrix, we have that for 
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anyz e 

(2.6) = Y[ x^t)x^- 

pev^ ie{iT)\L 
\p\=M 


Moreover, x-i^d) = {zt^{p))x-{9) for alf 9 G and z € , so the characters 

“ _ P -*v 

which descend to irreducible characters of G are exactly {x-\p € Pnl- This 
includes the unipotent irreducible characters referred to in the introduction, which 
are those x- for which = 0 unless ^ = 1. (In the introduction we parametrized 
these by p = pi.) 

With this notation we can state the results of this paper, which should be com¬ 
pared with Pl Theorem 2.1.1] and [3 Theorem 4.2.1] respectively. 


Theorem 2 . 1 . For any p G 


(X-. Ind 


PGL„(F,) 

PGSpniVg) 


( 1 )) = 


1, if all p^ are even and n^G(<T>\L ^ “ f’ 

0, otherwise. 


(Note that if all p^ are even, n{G<CT)\L-^(0 ^ fs either 1 or p, since its square is 

n(p) = 1.) 


Theorem 2 . 2 . For any p G and e G {± 1 }, 


(X^, IndpQQjL’N(l)) — * 




df = l 


0 , 


otherwise 


_l_ I \e, i/al/p^ are ewn and n^6(a)\L^(0 ^ =1 

I 0, otherwise 

X n (n(”^ 2 i(p{)+ 1 )) n 

CG<cr>\L i ie{cr)\L * 

d^ — 1 d^ — 1 

2|m^ 

i/df = 1, 217715 ^ 2 I "72*-i-i(P5),Vi, 
and dj = — 1 => P5 even 
0, otherwise. 


where the sign ±1 in the third term is 


(-l)^$(p) Y[ (_1)^(P«)2W4_ 

ieG)\L 


(Note that the third term can only be nonzero if all 7715 jp^j are even, so ^(p) is 
dehned.) 

Example. The elements of P 2 can be written in ‘exponential notation’ as follows: 

l(2), l(i'), p(2), ande^i)(r^)^^^ forX (T"uX)\{l,p}. 

Here P = {^ £ = ^"i}. Theorem lO states that the only irreducible 

constituent of ^ (1) is the trivial character x^* \ which is correct because 
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PGSp 2 (^q) = PGL 2 {¥q). In the following table, each row contains, for a particular 
element of PJi the value of the three terms of the right-hand side of Theorem 12.21 
and their sum: 


1 ( 2 ) 

1 

2 

0 5 

1 

l(iO 

3 

4 

-I 

1 , if e = 1 

0 , ife = -l 

7y(2) 


' i, if d,, = 1 

0 , if d^ = -1 

“ {7} 

0 

77 ( 1 ') 


^ ifd, = l 

i, ifd^ = -l 

“ {A} 

1 , if d,, = 1 

0 , if d,, = — 1 


< 

' 1 , if d{ = 1 
^ 0 , if d{ = -1 ^ 

0 0 

1 , if d^ = 1 

0 , if d^ = — 1 

^GL-\{l,r7} 

1 

2 

, V/ 

1 

0 

0 , if d.c = 1 

1 , if d^ = —1 


In the third and fourth rows we have used the fact that {y/P, 17)2 = (~/3j v) = 
for ^/P as above. In the last row, we have used the facts that = 1 and (v^, O 2 = 
dj, where dj is the sign in the equation . So Theorem l2. 21 implies: 


PGO+(¥^y I A WA w 


(V) 

X'' , if d,, = 1 

0, if d„ = — 1 


E 




E 


X 




(2.7) 


^ lO) 


d( = l 

f ifd, = 1 

I 0, if d„ = —1 


CGL'^MUr,} 
dg = -l 


E 




E 


X 




df = l 


dc = -l 


In the sums, only one representative of each pair should be taken. Of 

course, these decompositions are known and easy to calculate directly. (As Theorem 
12.21 makes clear, the fact that they are multiplicity-free is specific to the case n = 2.) 


As mentioned in the introduction, we will prove Theorems 10 and El in the 
equivalent forms involving the basic characters B,j. Applying (ESI), these are: 


Theorem 2 . 3 . For any v_ € 


(Bjy, Ind 


PGL„(F,) 

PGSp„(F,) 


( 1 )) 


n E 

ie{<y)\L pjHksI 
even 

0 , 


5 


if all |uj| are even and 

Y[^&{<7)\L = 1, 

otherwise. 
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Theorem 2.4. For any £ S and e G {±1}, 


«G(<t>\L 
d^ — 1 


PjI-I^jI i 


n E 

iG{cr)\L 

~1 p^ even 

if all jt'jl are even and 

CG(<T)\Lp5l-|i/5| U.^&{a)\L^(0 " = 1> 

even 

0, otherwise 


n E 


$(z.) 


^G{cr)\L P£H|i/{| i 

d{ = l 2|m2i+i(p£),Vi 
2]m^ 

X Y[ (_i)kd+i-ckd ^ (HKCpc) + l))x"c 

P£|-|i/j| i 


«G(<t)\L 

2\m^ 


n E 

p«i-kd 

p'^ even 




«G(<t)\L 
— 1 


Here the sign (—l)”“''^ce(v>\-L Qf ||2.fi|l has been rewritten as 

and then distributed among the factors as appropriate. Also, in the last term of The- 

orem l2.4l the sign (—1)^ of Theorem l2.2l has been rewritten as 

and then distributed among the factors (each of which can only be nonzero when 
is even, so this and make sense). Theorems 12. HI and 12 . 41 will be deduced 
from Lusztig’s formula in the next two sections. 


3. Proof of Theorem 12..31 

The proof of Theorem ES is mostly identical to that of [21 (2.1.1)], but we will 
go through all the steps again as a warm-up for the more complicated arguments 
in the next section. We fix a non-degenerate skew-symmetric bilinear form B on 
V, compatible with F in the sense that B{F(v), F(v')) = B{v,v'Y. Let 0 : G ^ G 
be the involution defined by 

B{9{g)v,v') = B{v,g~^v'), V 5 G G,u,n' G V, 

and let K = G^ = Sp{V, B). We have F9 = 0F, so K is F-stable, and is what 
we have been calling Spn{¥q). 

Now for z € Z, 9{z) = z~^, so K D Z = {±1}. If we write 9 also for the induced 

_ _ Q _ 

involution of G, it is clear that G = K = KZ/Z, since 

KZ = {g £ G \ B{gv, gv') = aB(y, v'), Vn, v' €V, 3a G k^}, 
the group called either GSpn or GSpn- However, as mentioned in the introduction, 
= {g&G^\ B{gv, gv') = aB{v, v'), Vu, v' G V, 3a G (F^^ )2} 
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is a subgroup of index 2 in 

{KZf = {g&G^\ B{gv, gv') = aB{v, v'), Vu, v' G V, 3a G }, 

—F —F —F 

so the image of ^ K is of index 2 in K . The group K is what we have 
been calling PG'5'p„(F^). 

Now let u S P^, and fix an F-stable maximal torus T of G and a character 

_ jr _ _ p 

X G T such that the pair (T, A) is in the G -orbit corresponding to u under the 
bijection described in the previous section. Let T be the preimage of T in G, a 
maximal torus of G. We want to deduce Theorem 12.31 from Lusztig’s formula gl 

Theorem 3.3] for the inner product {B^, Ind^F (1)). A key ingredient in the formula 
is the set 

0^ := {/ G G I eif-^Tf) = r^Tf}. 

Since T D it is obvious that 0^ is the image of the analogous set 
0T := {/gG|0(/-1T/) = /-1T/}. 

For / G 0T, f~^Tf is a 0-stable maximal torus of G, or in other words the stabilizer 
of a decomposition V = Tj into lines with the property that Lj- = ® Li 

for some involution w G Sn with no fixed points. (Here is the subspace perpen¬ 
dicular to Lj under B.) If < G f~^Tf has eigenvalue ai on Li for all i, then 9{t) has 
eigenvalue on Li for all i; thus t lies in f~^Tf n AT if and only if = 1 

for all i, and the image t of t lies in f~^Tf H AT if and only if = /3 for all i, 

for some (3 G . From this the following result is obvious. 

Proposition 3.1. For all f G 0^, f~^Tf HK is connected and Z-q{J~^T f HAT) = 


Under these circumstances, Lusztig’s formula takes a simpler form. Define 


This is clearly a union of T - 


K 


double cosets, and Theorem 3.3] implies that 


(3.1) (H,,Ind|4l)) = 

We now aim to express the right-hand side in terms of u. 

Let IU(T) = Na{T)/T be the Weyl group of T (isomorphic to the symmetric 
group Sn), and let IU(T)ff_inv be the subset corresponding to the hxed-point-free 
involutions in Sn- For any / G 0 t, we define Wf G IU(T)ff_inv by requiring that 
f~^Wff G W{f~^Tf) corresponds to the above involution w of the hxed lines of 
f~^Tf. It is clear that wf depends only on / G 0^^. 

Proposition 3.2. The map f Wf induces a bijection T\Qif/K IU(T)ff_inv 

Proof. This follows trivially from the corresponding statement for G, which is | 2 | 
Proposition 2.0.1]. □ 

Proposition 3.3. The map f wf induces a bijection T \QL/K ^ W. 
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Proof. Clearly the map in Proposition 13.21 is F-stable, so we get a bijection 

Now regard T\Q7p/K as the set of orbits of the group T x K on 07^. Since T x K is 
connected, Lang’s Theorem implies that T \<d^/K {T\<dj;/K)^ is surjective. 

To prove injectivity, we need only check that the stabilizers in T x itT of points 
in 0y are connected, which is exactly what the first part of Proposition IQ says. 
(Note that in the proof of the corresponding result [21 Lemma 2.1.2], the words 
‘injective’ and ‘surjective’ need to be swapped!) □ 

The next step is to identify the subset of W which corresponds under 
this bijection to the set we are trying to enumerate, T \QL ^/K . Define 

wiT)ls-in. ■■= e I xrt) = A(t), vt e r^}. 

(Here we are abusing notation by writing A also for the pull-back of A to .) Now 
(21 Lemma 2.1.3] states that for / G 0^, / G x ^ 

follows immediately from the fact that 

(3.2) [T n fKf-^f = {t G 1 = r^} = 1 1 G T^}. 

However, for / G 0^ the analogous result is not quite true, since 

is a subgroup of index 2 in 

(TnfKf-^)^ = {t GT^l“^t = t"^}. 

To see this, recall that the fixed lines of T can be labelled as in 12.211 . so 

W{T) can be viewed as the group of permutations of the triples {£,,j,i). If t G 
has eigenvalue on then 

(3.3) for some (3 G F^, 
whereas 

(3.4) tGT^ = /3, V(^, j,i), for some (3 G (F^)^. 

Consequently, the correct analogue of [21 Lemma 2.1.3] is: 

Lemma 3.4. For f G 0^, f if and only ifwf G W and X{to) = 1 

for some (hence any) to G whose eigenvalues {a(j j i)} have the property that 
= /^> for some /3 G FJ \ (F^)^. 

As in (21 §1-4], the set can be described using 12.211 - 12.411 . Let A 

be the set of pairs {f,j) where ^ G {<j)\L and 1 < j < ^(r'f)- (In (21, this and 
the related sets were denoted A(^), etc.) Any w G W{T )^defines a partition 
A = A^ U A^ such that: 

• for all (^, j) G A^, {v^)j is even and 

w{f.,j,i) = {^,j,i+ for all i G 
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• for all (^, j) G A3 , 

+ for all i G Z/m^{iy^)jZ, 

where {^,j) G A^, j ^ j, and i{w,^,j) is some fixed ‘shift’ 

in m^Z/m^{v^)jZ. 

(The set Aj„ will appear in the next section; it is empty here because we are dealing 
with fixed-point-free involutions.) Clearly (^,j) (^,i) is a fixed-point-free invo¬ 

lution of A^; we will write A^ for an arbitrarily chosen set of representatives of its 
orbits. Note that the existence of w G forces each to be even. 

As explained in |2 §1-4, §2.1], the above description gives a bijection between 
and n 5 G(a>\L where denotes the set of fixed-point- 

free involutions in which commute with a given element Wi, of cycle-type v; 
essentially this bijection is defined by dividing the shifts and by 

m^. 

Now suppose to, [3 are as in Lemma Id.41 Since to G T^, we have 

for all Clearly the condition a(^= /3 is 

equivalent to the conjunction of the following conditions: 

• for all (^, j) G A^^, = /?; 

• for all (^,j) G A3^, = P- 

Hence 


1(VI:) 

eG<<T)\L i=i 


AGf.i) 


,?)r 




n 




(ejii) 


Cd.i) 


,0r 






(?j)eAj, 


(«j)6A3, 




(«j)eAJ,^ 

= (/3, n 

i&{a)\L 


(€j)6A3, 


Note that n{G(CT>\L = is a square root of n(z£) = 1. So Lemma 1^0 can be 
restated as follows: 

Proposition 3.5. If all are even and n{G(o')\L~ 
is in bijection with W{T)xf{_^^^- Otherwise, ^ is empty. 

Combining this with Lusztig’s formula eu, we deduce 
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Proposition 3.6. For any v_ G P^, 

{ if all jt'jl are even and 

l^ff-invl. n5e(.)\L = 1, 

0, otherwise. 

This implies Theorem I2.3l hv the same combinatorial fact used in O §2.1]: namely, 

(3.5) = E 

p\-\u\ 
p even 

A reference for this fact is 0 VII(2.4)]. 

4. Proof of Theorem 12.41 

In this section we fix a non-degenerate symmetric bilinear form B on P, com¬ 
patible with F in the sense that B{F{v), F{v')) = B{v, v'Y- Let 9 : G ^ G he the 
involution defined by 

B{9{g)v,v') = B{v,g~^v'), V 5 G G,v,v' G V, 

and let K = G^ = 0{V,B). Note that K has two components, with K° = 
SO{V,B); since K (1 Z = {±1} C K°, G^ = K = KZjZ has two components 
also. This group K is what is known as PGOn- 

We have F9 — OF, so K is F-stable. The Witt index of B on is either n/2 or 

_ P 

n/2 — 1, and accordingly K = PG'O^(Fq) where e = -1-1 or —1. As in the previous 

_ F _ p 

section, the image of ^ K is an index-2 subgroup of K (not equal to the 
index-2 subgroup {K )^). 

Fix E G and define T, A, T, 0 jt, 0^, W{T) = Sn as in the previous section. 
Let IF(T)inv denote the set of involutions in W{T) (including 1). For any / G 0t, 
f~^T f is the stabilizer of a decomposition V = Li into lines with the property 

that Lj- = Li for some involution w G Sn, and we define Wf G VF(T)inv by 

requiring that f~^Wff G W{f~^Tf) corresponds to w. It is clear that Wf depends 
only on f G 0 ^. 

Proposition 4.1. The map f Wf induees a bijection T\Qjt/K LU IF(T)inv 

Proof. This follows trivially from the corresponding statement for G, which is |2 
Proposition 4.0.2]. □ 

However, the analogue of Pronosition 13.31 is false, since neither K nor T n fKf~^ 
for general / G 0^ is connected. Insead, we have the following result, where 
denotes the sign of the permutation by which F acts on the fixed lines of T: 

_ _ p _ p 

Proposition 4.2. The map f ^ Wf induces a map T \QL/K W(T)f^.,^. If 
= e, this map is surjective. If = —e, the image is IF(T)j^.^, \ IF(T)g_jj^.^,. 

Proof. This follows trivially from the corresponding statement for G^, which is |2| 
Lemma 4.2.2]. □ 
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To state Lusztig’s formula in this case, we need to introduce, for any / e 0|1, 
the function ey j : (T n fKf~^)^ {±1} defined by 

j(t) = (_l)*',-rank(Z^((Tn/A/-i)°))+F,-rank(Z^(t)nZ^((Tn/A/-i)“))^ 

It follows from ^ Proposition 2.3] that j is a group homomorphism which factors 
through (r n fKf~^)^/{{T n fKf~^)°)^. We can then define 

®T,a ■“ ^ I ^\(TnfKf-^)^ ~ ^Tj}- 

_ F F 

This is clearly a union of T -K double cosets, and [H Theorem 3.3] says that 

(4.1) (i?,y,Ind— f(1)) = ^ ^_ 2 ^^F,-rank(T)+F,-rank(Zc((Tn/lf/-^)°))^ 

feT^\e^jK^ 

Our immediate aim is to use the map f Wf to turn the right-hand side into a 
sum over a suitable subset of W(T)^^. 

As in the previous section, we view W (T) as the group of permutations of the 
triples (^, j, i) in 12.211 . If / G 0;^, and t gT has eigenvalue on j), then 

(4.2) tern fKf~^ = (3, V(^, j,i), for some j3 £ . 

Unlike in the previous section, wj is now allowed to have fixed points; the eigen¬ 
values where 'Wf{^,j,i) = must all be square roots of (3. It is clear 

that the additional condition required in order that t £ {T D fKf~^)° is that all 
these square roots are equal. 

This allows us to prove a partial analogue of Lemma rOI Define 

W^(r)fanv := {w £ 1 xrt) = X{t), \/t £ T^}. 

(Once again we are blurring the distinction between A and its pull-back to .) 
Lemma 4.3. If f £ Ql then Wf £ 

Proof. From our description of (T n fKf~^)°, it is clear that for all t G T the 
element lies in {T n fKf~^)°. Since j is trivial on ((T n fKf~^)°)^, 

the assumption / G 0^;,^ implies that X{{^ft)i~^) = 1 for all t £ . Thus 

e ’ □ 

The set IU(r){’;jj^ contains the set used in the previous section 

and can be described similarly. Namely, any w £ defines a partition A = 

0 u A^ such that for (^, j) G A)„, w{f,j,i) = for all i £ 

and A^ and A^ are as before. Define A^ as before also, and let = lA)„j. Note 
that since n is even, 

(4-3) E is even. 

As explained in 0 §1-4], this description gives a bijection between IU(r)f;jj^ 
and n 5 G(cr)\L ^inw where denotes the set of fixed-point-free involutions in 
which commute with a given element w^, of cycle-type u; this bijection is defined 
by dividing all shifts by m^. 

Now we define a subset X of W{T)f .^^ by the rule that w £ X ii and only if 
is even for all {f,j) £ A)^, with = —I. (In 0 §4] this was called X^^.) 
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Also let Y be the subset of defined by the requirement that is 

even for all (^, j) S A^. Trivially C A n T. We can measure the 

non-injectivity of the map in Proposition^^ 

Proposition 4.4. Let w S ^{T)x inv number of double cosets T f K in 

_ P _ p 

T \0A/A such that wf = w equals 

( 0, ifwG W(T)f and = -e, 

I 1, ifwGW (T)f and = e, 

[2^1-^, tfweW{T)l,^^\Y. 


Proof. Let / G 0^ be such that Wf G hP('7")A inv The number of T^-K^ double 
cosets in [TfK)^ can be calculated by the same method as in [3 Lemma 4.1.3]: it 
is the index in the group 


.J 


n £uj4) “ ^ 1 



iU,i) J 


of the subgroup H' defined by the further requirement that either n* = 1 

for all (^,j) G Ai,^ or 0* £(^1.0 = for all (^,j) G A]„^. If Wf G 

W(T)^g_inv, then is empty and H is trivial, so the index is 1. Otherwise, 

(44) |ff| = 

l(w,iY\W[T)l,_, 

same, so |iL'| = and the index is 2^"^ ^ 

twice as large (bearing in mind (14.3 
Proposition 14.21 we have the result. 


jjj^, then the two possibilities in the definition of H' are the 

If Wf ^ Y, then H' is 

twice as large (bearing in mind (14.311 1. so the index is 2 . Combining this with 

□ 


To complete the interpretation of gH, we dehne, for each w GY, the sign 

$(1,;):= (_l)^™£0£b ^|"^£Kb JJ- 

Proposition 4.5. Let f G 0A be such that Wf G W{T)xf^y 

(1) F,-rank(T) + F,-rank(Ze((r n fKf-^T)) = 4, (mod 2). 

(2) / G 0^^ if and only if either Wf G X \ Y or wj G X (lY and ^(wf) = 

$(:/). 

Proof. The Fg-rank of T is 1, where £ = |A| = J2fe{a)\L ^(^4) is the total number 
of pairs (^, j). Using the description of {Tf]fKf~^)° given after (14.211 we see that 

(4.5) %((Tn/ir/-i)“) = (GL( 0 X J] GL(L(^.,.q))/Z, 

(ijd) iij.i) 

which has Fg-rank 

(?b)6Ai,^ 
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and (1) follows using (14.311 . To prove (2), recall that by definition / G x 
/(^ = for fol t G (T i~l fKf~^)^. Take t G as in the previous section, 
its eigenvalues satisfy j -y By H4.2II . t G {T O if and only 

if, for some /3 G F^: 

• for all (^, j) G = P', 

• for all (^, j) G = /?; 

• for all (C, j) G = /3. 

If we let ±v^ denote the two square roots of /3 in F ^2 7 then 

ZA(t)nZy.{{TnfKf-y) = {GL{ 0 L^y,y)xGL{ 0 

(4.6) “({,Li)=V? 

X GL{Lt^^jy')))/Z. 


If /3 G (Fg )^, then (±v^)'^ = ±V ^7 so the F^-rank of this group is the same as that 
of %((Tn/^/-i)°). On the other hand, if/? G F^^ \ {¥^f, then (iv^)^ = TV^, 
so F interchanges the first two GL factors, which means that the F^-rank of this 
group differs from that of %((T n fKf-^)°) by ^ moreover, 

must be even for all (5, j) G A\j Thus 


(4.7) 


^Tji^ ~ 




if/3e (F,^)2, 

if/3GF-\(F-)2 


the second case being possible only when wf G Y. Now consider A(t) = X{t). If 
/3 g (F)))2, then 


(?.j)GAi,^ (^.i)6AJ,^ 

ii,3)eAl^ 

where the first equality is by the reasoning before Proposition 13.51 and the second 
is by dividing by {\/P,tt{v)) = 1. Since the elements for € ^wf 

are all ±1, and any choice of signs is possible, we see that A(t) = 1 for all such t if 
and only ii Wf G X. So it only remains to consider the case when w f G X HY and 
t is such that /3 G F^ \ (F^)^. Since (—1, = 1 for aU (^, j) G we have 


m= n n n 

(S.j)eAi,^ («.j)eAJ,^ («j) 6A3,^ 

= $(u) J| JJ- 

(?.j)eAj,^ («,j)eAl'^ 


where we have used the fact that (/3, (v^j 02mf ■ The result follows. □ 
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Combining 611, Lemma oi Proposition 63 and Proposition 63 we deduce 


that 


(B^,Ind^F(l)) = -(1 + ee^) 


E 


1 if $(it;) = d)(^) 

0 if $(ic) = —$(i^) 




f 1 if <i)(r(;) = $(;/) 

0 if ^(w) = —d)(^) 


+ E 

»G(YnY)\W(T)f„_,„^ 

wGX\Y 

After some slight rearrangement, and noting that for w S W[T )^we have 

becomes 

(i?,,Ind|p(1)) = i ^ (-2)'™ 


w^X 


(4.8) 


{ , , , , if all I t'f I are even and 

0, otherwise 

w^xnY 

The final step is to use the bijection ^ n^G(CT>\L-^inv identify the 

three terms of 63 with the three terms of Theorem 63 

The first has essentially already been done: in 61 §4-1] it is observed that 


(4.9) ^(-2)^»= n ( E (-2) 




w^X 




n ( E (- 2 ) 




), 


where and f'i,(i^)i are defined as in 0 §1-4]. Hence we need only invoke the 

combinatorial facts: 


(4.10) 

(4.11) 


E (-2)'»(^^=(-1)''^' E(n("^*(/^)+i))^- 

pl-|i/| i 

^(-2)^»M= ^ x^. 


w^zy 


W G 

Lb (^) 1=0 


pi-kl 

p' even 


which are 61 (4-1.2) and (4.1.3)]. 

The second term of (ICT has also been done: in 61 §4.2] it is observed that 
(4.12) e.\W{T)lf,_,^,\= n 

4g<<t)\l 

and using 13.511 we obtain the second term of Theorem 63 

It only remains to analyse the third term of 63- It is clear that under the 
bijection IP(r)f L; n 4 G<<T)\L ^inv> l^e subset A n E of IP(T)f_;„^ corresponds 
to the set 

{(in^) G 1 £l^{v^)i = 0 whenever 2 \ or = -1}. 
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Therefore 




wGXnY 


CG{ct)\L 

ttZl 


(4.13) 


n E (- 2 ) 




ie{a)\L 
d^ — 1 
2\m^ 






n (-!)> 


™£kel 


E (- 2 ) 




«G(<t>\L 
d^ — — l 




In the first of the three groups of factors on the right-hand side, we have used the 
fact that when is odd and = 0, 

\ E - E =^i5(^c)2mod4 (mod 2), 

and in the second group of factors we have used the fact that when is even, 

\ E (“oti 2). 

To finish the proof of Theorem o we apply lICTHl to the second group of factors, 
(ICTTi to the third group of factors, and the following identity to the first group of 
factors: 

(4.14) 

= Y (-l)^'^'+^('’^^”°‘'nn("'2*(p) + l))x0- 

£^(,y)l=0 2|m2i+l(p),Vi 

This is merely |21 (4.3.2)] with both sides multiplied by (—l)5l'^l. 
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